Qufu

Qufu International Youth Hostel

It shouldn't come as much surprise that the cheapest place to eat in Qufu is the "bar" inside the International Youth Hostel. You can find a good bit of western food as well as a variety of standard Chinese fare.